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(54) Authentication system for digital cellular communications 

(57) A system for the authentication of mobile stations and base stations in a cellular communications network. The 
system includes an algorithm which generates not only a key dependent response to a random challenge, but also a 
temporary conversation key or cat! variable which may be used to encipher traffic in the network. To protect against ctones 
in the network, the algorithm uses a rolling key which contains historical information. A bilateral authentication procedure 
may be used to update the rolling key and to generate a new conversation key. 
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(54) A method of messaging in a communciation system 



(57) A communication system (100) employs a method of 
messaging between a subscriber unit (105) and an 
infrastructure communication center (101). A messaging 
key associated with a subscriber unit reference number is 
provided (203, 403) to the subscriber unit (105) and to the 
Infrastructure communication center (101). An 
authentication key and/or an identifier for the subscriber 
unit (105) Is then produced (300, 407) by either the 
subscriber unit (105) or the infrastructure communication 
center (101). The authentication key and/or the identifier is 
encrypted (207, 413) with the messaging key and is 
subsequently communicated (209, 415) between the 
subscriber unit (105) and the infrastructure communication 
center (101). 
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